#include <bits/stdc++.h>
// 2025/03/26
// tag: 
// Author: Forever
using namespace std;
using int64 = int64_t;

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin >> t;
    while(t--)
    {
        int a, ans = -1;;
        cin >> a;
        for (int i = 0; i < 30; i++){
            for (int j = 0; j < 30; j++){
                int y = (1 << i) + (1 << j);
                if ((y < a) && (a + y > (a ^ y)) && (y + (a ^ y) > a))
                    ans = y;
            }
        }
        cout << ans << endl;
    }
    return 0;
}